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Abstract 

In the classical setting, a convex polytope is said to be semiregular if its facets 
are regular and its symmetry group is transitive on vertices. This paper studies 
semiregular abstract polytopes, which have abstract regular facets, still with combi- 
natorial automorphism group transitive on vertices. We analyze the structure of the 
automorphism group, focusing in particular on polytopes with two kinds of regular 
facets occurring in an "alternating" fashion. In particular we use group amalga- 
mations to prove that given two compatible n-polytopes V and Q, there exists a 
universal abstract semiregular (n+ l)-polytope which is obtained by "freely" assem- 
bling alternate copies of V and Q. We also employ modular reduction techniques 
to construct finite semiregular polytopes from reflection groups over finite fields. 
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1 Introduction 



In the classical setting, a convex n-polytope V is said to be uniform if its facets are uniform 
and its symmetry group is transitive on vertices (see Coxeter |1[ |6], Johnson [IE]). To 
start this inductive definition in a pleasant way, we agree that uniform polygons should be 
regular. The same definition can be transferred to the abstract (combinatorial) setting. 
But all polygons are combinatorially regular, so one soon suspects that the abstract 
uniform polytopes form a huge, perhaps untamable class of strange objects. Indeed, the 
abstract uniform polytopes generalize the abstract regular polytopes, which in a sense are 
'maximally' symmetric and which are already quite abundant. 

In this paper, we will generalize regularity more modestly and focus on semiregular 
polytopes V, which have regular facets, still with automorphism group T{V) transitive 
on vertices (see Coxeter [SI El E])- All of the classical Archimedean sohds, for example, 
are convex semiregular 3-polytopes. Perhaps the best-known non-regular example is the 
cuboctahedron, which can be obtained either by truncating a cube to its edge midpoints, 
or by assembling squares and equilateral triangles, two of each placed alternately around 
each vertex. 

This sort of behaviour also appears in the familiar tiling T of Euclidean 3-space by 
regular octahedra and tetrahedra, the beginning of which is displayed in Figure [1} In fact, 
T is an infinite semiregular 4-polytope. Our main concern in this paper will be abstract 
semiregular polytopes like this, with two kinds of regular facets occurring in an 'alternat- 



ing' fashion. The essential features of our construction are contained in Theorem 4.7 



Later, in Theorem 5.5, we prove the existence of a universal abstract semiregular 
(n+l)-polytope Wp,Q, which is obtained by "freely" assembling alternate copies of two 
compatible n-polytopes V and Q. Finally, in Section |6| we employ modular reduction 
techniques to construct finite semiregular polytopes from reflection groups over finite 
fields. 



2 Abstract Polytopes and their Automorphism Groups 

An abstract n-polytope V has some of the key combinatorial properties of the face lattice 
of a convex n-polytope; in general, however, V need not be a lattice, need not be finite, 
need not have any familiar geometric realization. Let us summarize some general defini- 
tions and results, referring to McMuUen & Schulte [12] for details. An abstract n-polytope 
V is a partially ordered set with properties A, B and C below. 

A: V has a strictly monotone rank function with range { — 1, 0, . . . , n}. 

An element F & V with rank(F) = j is called a j-face; often Fj will indicate a j-face. 
Moreover, V has a unique least face F_i and unique greatest face F„. Each maximal 
chain or flag in V therefore contains n + 2 faces, so that n is the number of proper faces 
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in each flag. We let J^{V) be the set of all flags in V. Naturally, faces of ranks 0, 1 and 
n — 1 are called vertices, edges and facets, respectively. 

B: Whenever F < G with rank(F) = j — 1 and rank(G') = j + 1, there are exactly two 
j-faces H with F < H < G. 

For ^ j ^ n — 1 and any flag $, there thus exists a unique adjacent flag , differing 
from $ in just the face of rank j . With this notion of adjacency, J^{V) becomes the flag 
graph for V. li F ^ G are incident faces in P, we call 

G/F := {H eP\F ^ H ^G} . 

a section of V. 

C: V is strongly flag-connected, that is, the flag graph for each section is connected. 

It follows that G/F is a. {k — j — l)-polytope in its own right, if F ^ G with rank(F) = 
j ^ k = rank(G'). In particular, F^/F is the co-face of a face F in V, and its rank 
n — 1 — rank(F) is the co-rank of F. For example, if F is a vertex, then the section F^jF 
is called the vertex-figure over F. Likewise, it is useful to think of the fc-face G as having 
the structure of the fc-polytope G/F^i. 

The automorphism group T{V) consists of all order-preserving bijections on V. We 
say V is regular if T{V) is transitive on the flag set T{V). In this case we may choose any 
one flag $ e ^{'P) as base flag, then define pj to be the (unique) automorphism mapping 
$ to ^-'^ for ^ j ^ n — 1. Each pj has period 2. From 2B] we recall that r(P) is 
then a string C-group, meaning that it has the following properties SCI and SC2: 

SCI: r(P) is generated by {po, . . . ,pn-i}. These involutory generators satisfy the com- 
mutativity relations typical of a Coxeter group with string diagram, namely 

{pjPkY^" = 1, for ^ j ^ A; ^ n - 1, (1) 

where pjj = 1 and pjk = 2 whenever \j — k\ > 1. 
SC2: T{V) satisfies the intersection condition 

(/) n ( J) = (/ n J), for any /, J C {po, . . . , Pn-i} ■ (2) 

The fact that one can reconstruct a regular polytope in a canonical way from any string 
C-group r is at the heart of the theory [191 2E]. 

The periods pj := Pj-ij in ([T]) satisfy 2 ^ pj ^ oo and are assembled into the Schldfli 
symbol {pi, . . . ,Pn-i} for the regular polytope V. We note again that every 2-polytope or 
polygon {pi} is automatically abstractly regular; its automorphism group is the dihedral 
group D2pi of order 2pi. 

There are various ways to relax symmetry and thereby broaden the class of groups 
T{V). As we suggested in §1, the class of uniform polytopes is far too broad for our 
purposes here. Thus we restrict our reach somewhat with 
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Definition 2.1. An abstract polytope V is semiregular if it has regular facets and its 
automorphism group T{V) is transitive on vertices [HI p. 77]. 

Every regular polytope is clearly semiregular. In this paper we focus our investigation 
of semiregular polytopes on a particularly interesting subclass derived from Wythoff 's 
construction described in the next section. We might call these alternating semiregular 
polytopes, since they have facets of possibly two distinct types appearing in alternating 
fashion around faces of co-rank 2. 

3 A Concrete (Geometrical) Version of Wythoff's 
Construction 

Let us take a closer look at the uniform tessellation T mentioned earlier. As a combina- 
torial object, this tessellation of is an abstract semiregular 4-polytope whose combi- 
natorial automorphism group can be identified with its geometric symmetry group (see 
Figure [l]) . 




Figure 1: The birth of the 4-polytope T, a semiregular tessellation of M^. 

A simple way to describe T is to first imagine Euclidean space tiled as usual by unit 
cubes. (Although this tiling is itself a regular 4-polytope, for now it will serve mainly as 
scaffolding for T.) Each cube has two inscribed regular tetrahedra. Pick one in each cube, 
starting with the tetrahedron with vertices O = (0, 0, 0), A = (1, 1,0), B = (1, 0,1), C = 
(0, 1, 1) in the standard unit cube, then alternating thereafter as one passes between 
adjacent cubes. We thus get the tetrahedral facets of T; the octahedral facets tile what is 
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left of M^. Every vertex of T is surrounded by six octahedra and eight tetrahedra; indeed, 
each vertex-figure is a cuboctahedron. (Compare [5l §4.7], where Coxeter describes T as 
a quasiregular tessellation, with modified Schlafli symbol {3, |}. The usage of the term 
"quasiregular" in [5j implies the local alternating behaviour we focus on in this paper.) 

Notice that the Euclidean symmetry group r(T) contains the face-centred cubic lattice 
generated by translations ti,T2, T3 along the edges OA, OB, OC of the base tetrahedron. 
The point group stabilizing vertex O is the octahedral group of order 48 generated by 
reflections pi,p2,P3, whose mirrors are indicated in Figure [T| along with the mirror for 
a fourth reflection po- These four reflections generate r(T), and their mirrors enclose a 
tetrahedral fundamental region for the action of r(T) on M'^. In fact, r(T) is the (infinite) 
Coxeter group of type -B3. 

It is convenient to blur the distinction between the affine reflections pj and their 
abstract counterparts in a presentation of r(T) as the affine Coxeter group B3 with 
Coxeter diagram 

4 

PO Pi y' 

® < (3) 




Recall from [151 §6.5] that r(T) has these defining relations on its standard generators: 

p] = (P0P2)' = (poPs)' = (P2P3)' = (poPi)' = (P1P2)' = (piPs)^ = 1 • (4) 

Evidently r(T) is not a string C-group. Indeed, T is not regular, for it has two kinds of 
facets and two fiag orbits. Nevertheless, r(T) does satisfy the intersection condition (|2|, 



as does any Coxeter group [151 Theorem 5.5]. This fact reappears in Definition 4.2 below. 

The ringed node of the diagram in (|3| is an ingenious decoration invented by Coxeter 
[1] and is meant to encode Wythojf's construction for T. The essential idea is that each 
j-face of T lies in the same r(T)-orbit as a special j-face Fj, whose stabilizer S(Fj) is a 
certain parabolic subgroup of r(T). This S(Fj) is generated by the p^'s corresponding to 
nodes in a subdiagram, which in turn consists of a connected 'active' part, which has j 
nodes including the ringed node, and a 'passive' part induced on all nodes not connected 
to the active part. For example, there is one base vertex Fq = O in Figure [T] it has empty 
active part and is fixed (passively) by S(-Fo) = {Pi,P2,P3)- The base edge Fi has vertices 
O and A = {0)po, the image of O under po; the active part of S(-Fi) = {po, P2, Ps) is (po)- 
The base equilateral triangle F2 has vertices OAB and ^(^2) = (po,pi) is totally active. 
Finally, there are two special 3-faces, F3 = F^\f^'^ (say), namely an octahedral facet 
F^^ with Tj{F^^) = (po, pi, ps), and a tetrahedral facet Fg^-* with Ti{F^'^^) = (po, pi, P2)- In 
this 'geometrical' version of Wythoff's construction, each basic face Fj is the convex hull 
of the E(Fj)-orbit of O. Observe that general j-faces in the r(T)-orbit of Fj correspond 
exactly to the right cosets of S(Fj) in r(T). 

We note that the description above can be adjusted somewhat to accommodate other 
sorts of Coxeter diagrams, with arbitrary sets of ringed nodes [1]. (Active parts may 
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then become disconnected.) However, the regular case works as expected: just ring 
one terminal node in a string diagram [19^ IB]. Consider, for example, this subdiagram 
extracted from the diagram in ([3|: 



PO Pl 




P2 



The subgroup {po,Pi,P2) of B3 is, in fact, the ^3 Coxeter group (isomorphic to the 
symmetric group S4); and Wythoff's construction now produces a regular tetrahedron, 
such as OABC in Figure [T] 

Let us summarize the discussion above in 

Example 3.1. The 4-polytope T defined by the diagram in (|3| is a semiregular tessella- 
tion of by regular octahedra and tetrahedra. Its symmetry group r(T) is the Coxeter 
group B3. 

We refer to [SI [2Z] for a much broader look at the concrete geometrical aspects of 
Wythoff's construction. Below we shall pursue instead an abstract, that is to say, combi- 
natorial generalization of the construction, motivated by the above example, though still 
tailored to our immediate needs. 

4 An Abstract (Combinatorial) Version of Wythoff's 
Construction 

Suppose that T = (ag, . . . , a„_2, an-i, /^n-i) is a group generated by involutions which 
satisfy the commutativity relations implicit in the tail-triangle diagram 




The label 'A;' indicates that q;„_i/3„_i has period k, for some = 2, . . . , 00. However, all 
other periods of products of two 'adjacent' generators are unspecified for the moment. 
Then the group F is called a tail-triangle group. We have already encountered such a 
diagram in ([s]), in which k = 2 for the non-adjacent nodes labelled p2 and p^. When 
n = 2 there is no "tail" and F is triangle group with a triangle diagram; this is consistent 
with standard terminology (see [I^). We allow the degenerate (base) case n = 1 when 
F = («0) /3o) is just the dihedral group B>2k- 
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Suppose also that T satisfies the intersection condition on its distinguished subgroups. 
In other words, for all subsets I, J {oq, • • • , an-25 Q^n-i, /3n-i}, we assume that 

(/) n (J) = (/ n J) . (6) 

Thus r is a C-group (see [HI 2E]). 
It follows that the subgroups 

■= ("0, • • • ,a„-2,an-i) 

and 

'■= ("0, • • . ,a„-2,/3n-l) 

are string C-groups, indeed automorphism groups for regular n-polytopes V and Q, re- 
spectively. 

Definition 4.1. We call a group T = (ao, . . . , a„-2, Q;„_i, /3„_i) represented by a tail- 
triangle diagram as in ^ and satisfying the intersection property ^ a tail-triangle C- 
group. 

We can now describe a combinatorial version of the Wythoff construction implied by 
ringing the node labelled ao in ([s]). The actual details follow fairly closely those for the 
regular case described in |T9l 2E]. Anticipating Theorem 4.7, let us denote the resulting 
{n + l)-polytope S, or iS(r), if we wish to emphasize the underlying group. Keep in mind 
that any such group comes with a specified list of generators, arranged as in ([s]). 

Definition 4.2. The semiregular (n-|-l)-polytope S = S{T). 

Suppose that the group T = (ao, . . . , an-2, C(n-i, Pn-i) is a tail-triangle C-group. Take 
the improper faces of S to he two distinct copies V_i and Tn+i ofV. Next, for ^ j ^ 
n — 2, define the j-faces of S to he all right cosets in T of 

Vj := {ao, ... , ttj-i, aj+i, . . . , (3n-i) ■ 

The (n — l)-faces, or ridges, of S are all right cosets of 

r„_i := (ao, • • • , an-2) ■ 

Finally, the n-faces, or facets, of S are all right cosets of either or T^. When there 
is no risk of confusion we use r„ to denote either of these subgroups. 

Finally we define what turns out to be a partial order on the set of all such faces by 
taking 

TjV < Tfc/i 

whenever —\^i<k^n + l and Tju fl Ffc/i 7^ 0, for ii,u eT . 
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Remarks. There is a reason for indicating strict inequality '<' here. For j = k = n, 
we must exphcitly forbid cosets T^fi and F^z/ from being incident. (Occasionally these 
are non-disjoint; but distinct facets must never be incident. But for that glitch, we could 
say that 5 is a thin coset geometry.) Anyway, considering this we naturally agree that 
TjU ^ TkfJ^ if and only if Tju < V^jJi. or (when j = k) TjU = F^/i (cf. Lemma [4^ b) below). 

Before we move on, note that (in contrast to standard notation for string C-groups) 
Tj is here not always equal to the subgroup of F generated by all generators but the jth 
(if applicable). 

We will now prove that S is an abstract polytope. We begin with a few lemmas 
concerning a tail-triangle group F. 

Lemma 4.3. (a) The distinguished subgroups (J) are pairwise distinct. In particular, the 
subgroups Fq, . . . , F^.i, F^, F^ are mutually distinct and never equal F itself. 

(b) Suppose Tjfi = Ffci/, for fi,^ E T and ^ j ^ k ^ n. Then j = k and Tj = F^. 
Furthermore, cosets T^fi and F^z/ can never be equal. 

(c) Let ^ ji < j2 < ■ ■ ■ < jm ^ n. Suppose that /ij^, . . . , /i^^ G F with 

for 1 ^ i < m. {Recall that F„ denotes exactly one ofT^ or F^.) Then there exists some 
common yU G F such that Tj.fij. = Tj-fi for 1 ^ i ^ m. 

Proof. Part (a) follows from ^ just as in [19, 2E]. For part (b) simply note that 
Tj/i = TkU forces Tj = F^ (as with any two subgroups of a group). 

Part (c) is proved just as in [TT| Lemma 2.2]. The cases m = 1,2 are trivial (even 
when ji < j2 = n), so assume m ^ 3. By induction we have 7 such that Tj.fij. = Fj.7 
for 2 ^ i ^ m, as well as some A such that Fj^/^ji = Fj,A for i = 1,2. From the overlap 
at j2 we have A = r7 for some r G Tj,^. But j2 < js ^ n, so that removal of the node 
labelled aj^ must disconnect the graph in ([S]). Thus r = t't" = t"t', where r' G Tj. for 
alH = 2, . . . , m, and r" G Fj^ fl Tj^. Then fi = (r")^^A = r'7 is the desired common coset 
representative. □ 



Lemma 4.4. [S, ^] is a partially ordered set with rank function 



rank : 5 { — l,...,n + l} 



Proof. Keeping Lemma 4^ in mind, it is clear that we need only show that is 
transitive. But that follows at once from the common coset representative fi constructed 
for part (c) of Lemma 4.3 □ 



By Lemma |4.3K c), every flag of S can be written as 

[Tofi, Fi/i, . . . , F„_i/i, Tnfi] 
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for some fi eT (suppressing the two improper faces). Again we emphasize that r„ refers 
to exactly one of or F^, so that there are two competing base flags 

$^ := [Fo, . . . , F„_i, F^] and <I>S := [Fq, . . . , F„_i, F®] . 

Clearly there is a right action of F on the flag set J^{S), and each flag is equivalent to 
one of or $® under this action; on the other hand, cannot be F-equivalent to 
by Lemma [4.3[ b). (We later investigate when we can merge these two flag orbits into one 
by extending F.) 

Now suppose K = {ji, . . . ,jm} is some set of ranks satisfying ^ ji < . . . < jm ^ 
Each flag \E' = fi contains a chain '■= [r^i/i, • • • , Fj^/i] of type K (with F^^ = F^ if 
jm = n). Likewise, each flag = contains a suitable chain "^k- 

Notice that the F-stabilizer of a basic chain [Fj^, . . . , F^^] is simply 

F^:=F,,n...nF,^. 

By the intersection condition, this is a standard subgroup of F. However, a detailed de- 
scription of its generators is a bit more involved than for regular polytopes [191 Lemma 2E9] . 
In particular, as hinted earlier, here F^- is not simply the subgroup of F generated by all 
generators but those with j ^ K. With this notation in place we have 

Lemma 4.5. (a) The group F acts on J^{S) and the T-stabilizer of the chain "ifx is 

(b) F is transitive on all chains of type K if n ^ K , and is transitive on all chains of 
type K contained in flags in either of the two flag orbits. 

(c) If K ^ {0, . . . ,n — 1}, then is trivial. 

(d) The action of F on J-'{S) is faithful, and we may consider T to be a subgroup of 
F(5). 

Proof. Part (a) follows easily from our earlier observations. Part (b) follows at once from 
Lemma |43](c). For part (c) we check that Fq H . . . fl F„_i is trivial. In part (d) we need 
only observe that each 7 G F does indeed induce an order preserving bijection on S. □ 

Lemma 4.6. (a) Let F be any facet of S. Then the section -F/F_i is isomorphic to V or 
to Q. 

(b) Let n ^ 2, and let F be any vertex of S. Then the vertex-figure Tn+i/F is 
isomorphic to the ranked poset S constructed in like manner by deleting the left node 
in ([5]) and transferring the ring to the node labelled ai: 




(c) (The base case) When n = 1 the diagram for T becomes 

(8) 

(|)/3o 

which describes the polygon S = {2k}. 

Proof. In part (a) we may assume without loss of generahty that F = T'^. Since 



r^i-i C r^, an {n — l)-face Tn-ifi ^ if and only if e F^. By Lemma 4.3 |^c), this 
means that all j-faces Tjfi incident with are likewise represented by certain /x G F^. 
On the other hand, a basic j-face of V can be identified with 

Gj := (ao, . . . , aj_i, a^+i, . . . , ctn-i) = F^ fl F^. 

We therefore have a well-defined bijection 

V-.V ^ F^/F^i 
Gjjj, Tjjj, , 

for /X G F^, ^ j ^ n - 1. It is easy to check that rj is order-preserving. Now suppose 



that Fj/i n FfcZ/ 7^ 0, for j < k and /i, G F^. By Lemma 4.3 
clearly Gj^ fl G^/i 7^ 0. Thus ri~^ is also order-preserving. 

Now we turn to part (b). We may assume that F = Fq. Notice that Fq is nothing 
more than the group described by the diagram ([T]) and that this group still satisfies 
the intersection condition on its own standard subgroups. Thus the proper fc-faces of 
the ranked poset S are cosets of suitable basic subgroups. In fact, by the intersection 
condition for F we find that these basic subgroups are 

Fo,fc := Fq n Ffc+i , 

for ^ k ^ n — 1. (Thus Fo,„_i comes in two varieties, as determined by the vertex-figures 
of V and Q.) 

Once more using Lemma |4.3K c) we find for j ^ 1 that any j-face Tjfx incident with Fq 
is represented by some /x G Fq. We may therefore define 

A : F„_|_i/Fo —7- S 

Tjfi t-> Foj_i /i = (Fo n Tj)fi , 

for /i G Fq, 1 ^ j ^ n (again ignoring improper faces). As before, it is easy to check that 
A is a poset isomorphism. 

In part (c), the group F = (ao,/3o) is the dihedral group ©2^. There are two basic 
facets (here edges), namely F^ = (ao) and Fp = (/3o), each incident with the basic vertex 
Fo = {1}. One checks that these faces are arranged as indicated in ^ below (taking 
n = l). □ 
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Theorem 4.7. The abstract Wythoff's construction described in Definition \4-^ and sum- 
marized in diagram ([s]) defines a semiregular {n + 1) -polytope S. Its facets are isomorphic 
to V or Q, with k of each of these occurring alternately around each face TZ of co-rank 
2. {Thus each 2-section S /TZ is a 2k-gon.) The face-wise T-stabilizer of any ridge of S 
is trivial. Finally, each vertex-figure of S is isomorphic to the semiregular n-polytope S 
defined by the diagram in ([T]). 

Proof. We adapt the methods of [19i 2E]. Polytope property A is aheady in place, so 
we move to the 'diamond condition' B. For ^ j ^ n, we must consider incident faces 



of ranks j — 1 and j + 1. By Lemma [4.5[ b) we can take these to be Tj-i and Fj+i in the 
basic chain 

= [r-i5 •■■55 Fj+i, . . . , r„, r„+i] , 

withir:= {0,l,...,n + l}\{j}. 

If j ^ n — 2, the stabilizer of this chain is given by Tk = (aj) = {l,aj}. This implies 
that the distinct faces Tj and Tjaj are the only j-faces incident with Tj^i and Tj+i. 

li j = n -1, then Tk = (resp. (/3„-i)) if r„ = (resp. r„ = ), and we 

proceed similarly. 

If j = n, then = {!}• However, r„_i = fl F^, so F„_i fl F^/i ^ forces 
F^/i = F^. Thus F^ and F^ are the two distinct facets incident with the ridge F„_i. 

Next let us examine the structure of the 2-section S/TZ. Without loss of generality we 
can assume that TZ = F„_2. It is easy to check that the (n — l)-faces in this section are all 
F„_i/i, with fj, in the dihedral group B>2k '■= {o^n-i, Pn-i)- Since B>2k H F„_i = {1} (by the 
intersection condition), there are exactly 2k such cosets. Similarly, the n-faces come in 
two types: k each of types F^/i and F^/x, again taking yU G D2A,.. Thus each F„_i/i meets 
exactly one ra-face of each type, namely F^/x and F,^yU. Likewise, F^/x (resp. F^/x) meets 
just F„_i/i and Fn_ia„_i/i (resp. F„_i/i and F„_i/3„_iyu). We see that this section has 
the structure of a 2/c-gon, as indicated in 

• • • • • ■■■ (9) 

rn-ifti-iQn-i r„_ia„_i r„_i r„_i/3„_i r„_ia„_i/3„_i 

Now we can verify the strong connectedness property C. We must show that any 
section F/G of S is connected. If rank(G) ^ or rank(F) ^ n, this follows from a 



standard inductive argument based on Lemma |4.6| and the fact that V and Q, being 
polytopes, are themselves strongly connected. To complete the induction we need only 
show that S is itself connected. For this it will suffice to show that any facet F^/i can 
be connected to F^, say, by a sequence of consecutively incident facets and ridges. If 
/i = Pn-i, we observe such a sequence in ([9| above. (Of course, facets of type F^ will 
appear in the sequence.) Translating by any 7 G F we get a sequence connecting F^7 to 
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Now consider a general facet F^/i, and write as a word of minimal length in the 
generators, say 

= Pi ■ ■ ■ Pm, with pj G {ao, • • • , a„_i, /3„_i} . 

Suppose m = 1. If /i = pi = aj for some j, then F^p = T^aj = F^ and there is nothing 
to prove. If /i = pi = I3n-i, then we have already observed the required sequence in ^ 
above. 

We proceed inductively, assuming the existence of a suitable sequence connecting F^ 
to F^7 whenever 7 has length m — 1 in the generators. Let p = pi ■ ■ ■ pm, so that p = pi7 
for 7 = P2 ■ ■ ■ Pm- If Pi = then as before F^p = F^7, which by induction can in fact 
be joined to F^. On the other hand, if pi = /3„_i, then T^p = F^/3„_i7 is linked as in 
([9]) to F^7, which in turn is linked to F^ by the induction hypothesis. 

This completes the proof. □ 

Remarks. In the particularly interesting special issue when the diagram in (|5]) is a star 
with three branches (that is n = 3 and k = 2), there generally are three non-equivalent 
ways in which the diagram yields semiregular polytopes of rank 4. For example, the affine 
Coxeter group represented by the diagram in ^ actually gives rise to two semiregular 
3-polytopes, namely the semiregular tessellation of with tetrahedral and octahedral 
tiles shown in Figure [l| as well as the standard cubical tessellation of M^; the latter is 
geometrically regular, by our next proposition, and is a subgroup of index 2 in its 
full symmetry group C3. Here, the cubical tessellation can be derived in two ways from 
the diagram; on other words, two of the three semiregular polytopes associated with the 
diagram actually are isomorphic. In Section [6] we describe examples where the three 
semiregular polytopes are mutually non-isomorphic. At the other extreme, for the finite 
Coxeter group D4, all three semiregular polytopes are mutually isomorphic; in fact, each 
is regular and isomorphic to the 4-cube. 

Recall that an abstract polytope is called a 2-orbit polytope if its automorphism group 
has precisely two flag orbits. (See [13]; for general structure results about the groups of 
2-orbit polytopes see also 



Proposition 4.8. Suppose S is the semiregular {n + l)-polytope constructed from the 
tail-triangle diagram in 

(a) Then S is a regular polytope if and only if F admits a group automorphism induced 
by the diagram symmetry which swaps and /3„_i in (|5|, while fixing the remaining 
ttj 's. In this case V ^ Q, say with Schldfli type {pi, . . . ,Pn-i}, and S is regular of type 
{pi, . . . ,pn-i,2k}; moreover, T{S) ~ F x C2. 

(b) If S is not regular, then S is a 2-orbit polytope and F(5) ~ F. In particular, this 
is so if the facets V and Q are non-isomorphic (as is the case, for example, if an-2 0in-i 
and oin-2 Pn-i have different periods). 

Proof. Each flag of S is equivalent under F to exactly one of the base flags 
$^:=[Fo,...,F„_i,F^], or $S ;= [Fq, . . . , F„_i, F^] 
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(relative to F). Thus S has two flag orbits under F, and one or two flag orbits under its 
full automorphism group T{S). In particular, S is regular if and only if F(i5) has just one 
flag orbit, and then F has index 2 in F(5). 

Now suppose S is regular and $ := denotes the base flag of S relative to the full 
group F(iS). Then F(iS) := (70, ... , 7„), where 70, . . . , 7„ are the distinguished generators. 
Identifying F with a subgroup of F(iS) and inspecting the action of its generators on $, 
we find that 7^ = aj for j ^ n — 1. Hence, if j ^ n — 2 then 

TnttjTn = 7n7j7n = 7i = «i- 

Moreover, conjugation in F(iS) by 7„ takes the distinguished generators 70, . . . , 7n relative 
to $ = to the distinguished generators relative to the adjacent flag $" = of S. 
Arguing as before we see from the action on $® that 7n7„_i7„_i = /3„_i and therefore 

7n'^n— l7n 7n7n— l7n Pn—1- 

Hence conjugation in F(iS) by 7^ induces an involutory group automorphism on F corre- 
sponding to the horizontal diagram symmetry. Clearly, T{S) ~ F x C2, with C2 = (in)- 
The remaining claims of part (a) are obvious. 

Conversely, suppose that an automorphism r of F is induced by the diagram symmetry 
which swaps and while fixing the remaining a/s. Then, in the terminology of 
[T^ 8A], a twisting operation applied with F and r recovers the polytope S and proves 
that it is regular. The details are routine. 

Now suppose S is not regular (for example, this occurs if the two facet types V and Q 
are not isomorphic). Then both F(iS) and its subgroup F have two flag orbits, so F(5) ^ F 
and iS is a 2-orbit (n + l)-polytope (of type 2{o,...,„_i}, in the terminology of |13j). □ 

Remarks. We note for part (b) that F = T{S) can certainly hold even when V — Q. 
There are already instances of this behaviour when n = 2, for we need only truncate 
a regular polyhedron of type {p,p} which is not self-dual. A quick check of Hartley's 
Census [12] reveals several instances. The smallest such polyhedron is flat with 72 flags 
and Schlafli type {6,6}. However, for ease of description we choose instead the following 

Example 4.9. Let A4 to be the regular polyhedron {6, 6} * 240a in the Census [12]. The 
corresponding string C-group F has order 240 and can be generated by permutations 

ai = (2,3)(4,5), «o = (1,2), ft = (2, 4)(3, 5)(6, 7) 

associated to the diagram 




(10) 



We construct M. by ringing the top node and its dual Ai* by ringing the bottom node. If, 
however, we ring the middle node, then we obtain a semiregular polyhedron S with 480 
flags. This S has Schlafli type {6,6}, but it cannot be regular and T{S) ~ F has order 
240. Intuitively, we construct S by truncating M to its edge midpoints. 

Example 4.10. The Coxeter group B^, of order 48 has diagram 

(11) 

The geometrical version of Wythoff's construction gives the cube {4, 3}, which is a convex 
regular solid, of course. The abstract construction is subtly different. Since ao/^i has 
period 2, each edge of the cube must be replaced by a digon, so that we do indeed get 
a semiregular polytope with square and digonal faces and with hexagonal vertex-figures. 
In the convex setting, these digons collapse to line segments and the vertex-figures to 
equilateral triangles, as expected. (A nice spherical model is obtained by inscribing the 
cube in its circumsphere; the six face planes cut the sphere in the 24 arcs needed for 
edges.) 

In the same way we can disturb any of the classical convex regular polytopes, indeed, 
any regular polytope whatsoever. 




The tessellation T described in Example and Figure [T] has octahedra among its 



facets, and cuboctahedral vertex-figures. Both have spherical type and can be projectified 
by antipodal identifications. This is accomplished by adjoining to Q the first or second 



relation in (12) below. We choose both for the next example (see [21] for the other 
possibilities): 

Example 4.11. The tomotope. Define a group F by adjoining to Q the two relations 
which create hemioctahedra and hemicuboctahedra: 

(PoPiPs)^ = {p2piPzf = 1 • (12) 

Using GAP [TU], it is easy to check that F now has finite order 96, yet still satisfies 
the intersection condition ([6]). Thus, by Theorem 4.7, we obtain a finite semiregular 4- 



polytope Thh, which in [21j was called the tomotope (as a small gift for Tomaz Pisanski). 

The tomotope has 4 vertices, 12 edges, 16 triangles, and 4 tetrahedra and 4 hemioc- 
tahedra. Two of each kind of facet alternate around each edge. Since F acts faithfully on 
edges 1, . . . , 12 (say), we have this permutation representation: 
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Po = (5,10)(6,9)(7,12)(8,11), 

pi = (1,6)(2,5)(3,8)(4,7), 

P2 = (5,9)(6,10)(7,11)(8,12), 

P3 = (5,8)(6,7)(9,12)(10,11). 

It is also possible to obtain T by reducing the crystallographic group modulo 2. (This 
fact resurfaces in Section |6] below.) 

Our main purpose in |2T] was to investigate the regular covers of Thh- Since the 
epimorphism S3 — )• F induces a 2-covering T — > Thh of semiregular polytopes [IQi 2D] , we 
may construct Thh by making suitable identifications in T (see below). But putting that 
aside, we find that the tomotope has the peculiar property, impossible in lower ranks, of 
having infinitely many distinct, finite, minimal regular covers. 

To visualize the tomotope Thh imagine a core octahedron with 8 tetrahedra glued to its 
faces, suggesting the stella octangula. Next imagine this complex inscribed in a 2 x 2 x 2 
cube and from that make toroidal-type identifications for the vertices and edges lying in 
the boundary of the cube. Finally, we further identify antipodal faces of all ranks to get 
Thh- In Figure [2] you can see the 4 vertices, 4 = 8/2 tetrahedra and 1 hemioctahedron 
in the core. The other three hemioctahedra are red, yellow and green, and 'run around' 
the belts of those colours. For example, before making identifications, we may split a red 
octahedron into four sectors around a vertical axis of symmetry, then fit these into four 
red slots, two of which are visible in Figure [2j In this way we fill out the 2x2x2 cube 
before the final antipodal identifications. 



1 




Figure 2: The tomotope Thh- 



The proof of the intersection property for tail-triangle C-groups can often be reduced 
to the consideration of only a small number of cases. For i = —1, 0, . . . , n — 2, define 

Pn-l)- 
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Lemma 4.12. Suppose that V = (ao, • • • , ctn-2, ctn-i, /^n-i) is a tail-triangle group with 
n^2, and suppose that its subgroups := (ckq, ■ ■ ■ , Q;„_2, Q;„_i); := (cto, . . . , Q;„_2, Pn-i) 
and Fq := (ai, . . . , q;„_2, Q;„_i, are C-groups. Then V is a tail-triangle C-group if 
and only if F^ fl F^^ = {oq, . . . , an-2) (ind both F^ n F^ = (cvi+i, . . . , q;„_i) and F^ fl F^ = 
{ai+i, . . . ,an-2,/3n-i) fori = 0,...,n-2. 

Proof. The case n = 2 is trivial, since the stated conditions on F^^, F^^ and F^ are just 
saying that any two of the three distinguished dihedral subgroups intersect as required. 
Now suppose n ^ 3 and /, J C {ag, • • • , On-i, /^n-i}- We must show that (/) fl (J) = 
(/ n J). Clearly, one inclusion is obvious, and the other holds trivially if 7 or J is the full 
generating set. Hence we may exclude the latter possibility from now on. 

First consider the case when {aQ, . . . , «„-2} 2 I, J- Let i (resp. j) denote the largest 
integer k with k ^ n — 2 and ^ I (resp. ^ J). Assume that i ^ j. Then / = /q U /i 
and J = Jo U Ji, where 

-^0 Q {ttO, ■ ■ ■ , fti-l}, {Ctj+l, ■ ■ ■ , Oin-2} QhQ {Oii+l, . . . , Oin-l, l^n-l} 

and similarly 

By the commutativity relations implicit in the underlying diagram, (J) ~ (Jq) x (Ji) and 
(J) ~ (Jo) X (Ji). (It will emerge below that these and similar products are direct.) 

Now suppose /X e (/) n (J). Then ji — AqAi with Ao G (/q) and Ai e (/i), and 
similarly = i/Q^^i with i/q £ (-'o) ^-nd i/i e (Ji). But i ^ j, so both Ai and vi are 
elements in (aj+i, . . . , ttn-i, /9n-i) related by z/i = ^Ai with ^ := Pq^Xq G (ao, • • • , <^j-i) 
(and ^ = i^iAlf"'^ G (ctj+i, . . . , q;„_i, /3„_i)). Then by our assumptions ^ G F^ fl Fj^ = 
(Q!i+i, . . . , Q!„_i), and hence also ^ G (ao, • • • , ttj-i) n (a^+i, . . . , a„_i) = (a^+i, . . . , a-j^i) 
since F^ is a C-group. (Replacing /, J by /o,/i we now see why (/o) fl (/i) = (1).) 
Returning to our proof, we note that it suffices to show that Aq, Ai G (/ n J). 

First consider vq — Ao^~^ as an element of the direct product 

(ao, • • • , aj_i, aj+i, . . . , a^-i) ~ (ao, . . . , a^-i) x (a^+i, . . . , a^-i), 
bearing in mind here that Ao G (ao, . . . , aj_i) and ^ G (a^+i, . . . , aj_i). But 
vq G (Jq) n (ao, . . . , ai_i, aj+i, . . . , aj_i) = (Jq \ {aj}), 

once again by the intersection property in F^. Since the factorization of the element of 

(Jo \ {a,}) as an element of the direct product is unique, we must also have Aq,^ G (Jq); 
in fact, we even have ^ G ( Jo \ {ao}). But then Ao G (/q) fl (Jq) = (/o fl Jo) ^ (/ fl J), by 
the intersection property in F^. 

Similarly we look at the factorization Ai = C^^z^i in the direct product 

(aj+i, . . . , aj_i, a^+i, . . . , a„_i, /3„_i) ~ (a^+i, . . . , aj_i) x (a^+i, . . . , a„_i, /3n-i), 



16 



remembering here that ^ G (ctj+i, . . . , ctj-i) and ui G T^^. Now 

Ai G (/i) n (oii+i, . . . ,q;j_i,q;j+i, . . . , q;„_i, = (/i \ {aj}), 

by the intersection property of Fq. But the factorization of the element Ai of {h \ {aj}) 
as an element of the direct product is unique, so in fact ^, ui G (h). Hence, 

z/iG(/i)n(Ji) = (/inJi)<(/nJ), 

by the intersection property of Tq. Moreover, 

e G ih) n (Jo \ {ao}) = {h n (Jo \ {«o})) <{inj), 

once again by the intersection property of Fq. Thus Ai G (/ n J), as required. This 
completes the proof for the case when {ao, • • • , otn-2} ^ I, J- 

Now suppose that one of the sets, say J, contains {ckq, . . . ,ci;„_2}. Then either J C 
{ao, . . . , an-i] and (J) ^ F^, or J = {ao, • • • , an-2, l^n-i] and (J) = F^. 

If also / contains {ao, . . . , a„_2}, then either / C J or J C J, or one of /, J is 
{ao, . . . , ftn-i} and the other is {ao, . . . , a„_2, /^n-i}- In the former case the intersection 
condition holds trivially, and in the latter case by our assumptions on F^ fl F^. 

Now suppose that {ao, . . . , q;„_2} % I and that G (/) fl (J). As above let i denote 
the largest integer k with k ^ n — 2 and a^ ^ /, let / = Jq U Ji, and let fi = AqAi with 
Ao G (Jo) and Ai G (/i). But Jo C J, so clearly Aq G (/ fl J) and Ai = Aq G (J). 

First suppose that J C {ao, . . . , ctn-i}- Then 

AiG(/i)n(J)^F+nF^ = ( 

by our assumption on the rightmost intersection. Hence, if a„_i G /i, J then necessarily 
{aj+i, . . . , a„_i} = /i n J and hence Ai G {In J); bear in mind that {a^+i, . . . , an_2} Q h 
by the definition of i. Now, if a„_i J then 

Ai G (J) n (aj+i, . . . , a„_i) = (aj+i, . . . , a„_2) = {h n J) ^ (/ n J) 

by the intersection property of F^. On the other hand, if a„_i ^ Ii then 

Ai G (/i) n (ai+i, . . . , a„_i) ^ F^ n F^ = (ao, . . . , a„_2), 

and therefore also 

Ai G (ao, . . . , an-2) n (aj+i, . . . , a„_i) = (a^+i, . . . , a„_2) = (-^1 n J) ^ (7 n J), 

once again by the intersection property of F^. 
Finally, if J = {ao, . . . , a„_2, f^n-i} then 

Ai G ih) n (J) ^ F+ nTl= (a^+i, . . . , a„_2, Pn-i)- 
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Two possibilities can occur for Ji. If Pn-i G h, then {oj+i, . . . , an-2, Pn-i} = hCi J and 
hence Ai G (/ fl J). However, if I3n-i ^ h then 

Ai G (/i) n (tti+i, . . . , an-2,/3n-i) ^ T;^ n = (ao, • • • , an-2), 
and therefore also 

Ai G (oj+i, . . . ,a„_2,/3„_i) n (ao, • • • ,an-2) = (aj+i, • • • ,an-2) = (A n J), 

now by the intersection property in F^. 

Thus in either case Ai G (/ fl J), and since Aq G (/ fl J), we also have /i G (/ fl J). 
This completes the proof. □ 



Remarks. The intersection conditions explicitly mentioned in Lemma 4.12 can often 
be further reduced. For example, when n = 3, the three conditions for the mutual 
intersections of 3-generator subgroups imply the remaining conditions, provided these 
subgroups are C-groups. 



5 A Universal Construction 

Suppose that V and Q are regular n-polytopes with isomorphic facets JC and imagine that 
we have unlimited copies of each. Pick a base copy of V, say, and along each of its facets 
attach a distinct copy of Q. Now only certain facets of the new Q's are exposed, so to 
them we attach distinct P's. Continue this in 'alternating' fashion. Presumably we may 
then adjoin an infinite number of copies of P's and Q's about each ridge of each copy. 
But does this process really make sense and do we get an (n + l)-polytope S from it? If 
so, what is F(iS)? Does it matter if instead we begin with a base copy of Q? 

We will address these questions by amalgamating the automorphism groups of V and 
Q. However, we cannot yet answer a harder question: does the construction work when 
around each ridge we attempt to alternate just k copies each of V and Q before definitely 
closing up, with k < oo7 

We begin by extracting from [1, Ch. I, §7.3] some properties of groups amalgamated 
along subgroups, as they apply to our construction. Suppose therefore that we have 
specified base flags for V and Q and hence also corresponding lists of n standard involutory 
generators for T{V) and F(Q). Then V and Q will have isomorphic facets precisely when 
there is an isomorphism from the facet subgroup of T{V) to that of F(Q) which pairs in 
order the first n — 1 generators of F(P) with those of F(Q). With these data understood 
we can unambiguously amalgamate T(V) with F(Q) along F(/C), giving the group 

U:=U{V,Q) := F(P)*r(yc)r(Q) . 
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But an important feature of the construction is that T{V) and T{Q) embed into 11 [U 
Ch. I, §7.3, Prop. 4]. Therefore we are justified at the outset in simply assuming that 

T{V) = (ao,- • • ,«n-2,an-l) , 

r(Q) = (ao, • • • , «n-2, /3n-l) , 

r(/C) = (ao,. . . ,a„_2) 

are all subgroups of 11 = (ao, . . . , an-2, /3n-i)- 

One can prove that a presentation of 11 is obtained by amalgamating defining rela- 
tions for T{V) (on its generators Oq, . . . , a„_2, On-i) with defining relations for T{Q) (on 
ao, . . . , an-2, f^n-i)- We can therefore represent this arrangement of groups schematically 
in the diagram 




which evidently has the structure displayed earlier in ([5]). 

The group 11 is usually not a Coxeter group; but it will be a quotient of some Cox- 
eter group with a diagram like this. We make no assumptions about the branch labels 
Pi, . . . ,pn-2,Pn-i, Qn-i- Such a label could even be '2', indicating no branch at all. How- 
ever, it is a property of free products with amalgamation that a„_i/3„_i has infinite 
period, which explains the label of the right-hand branch. In other words, {an-i, f3n-i) is 
an infinite dihedral group. 

For more significant calculations we must employ a standard factorization in amalga- 
mated products. Let Tp and Tq be transversals to r(/C) in T(V) and r(Q), respectively, 
with 1 G T-pHTq. Then every ^ G 11 has a unique reduced decomposition of length m ^ 0, 
say 

jj, = KTi---Tm . (14) 

Here k G r(/C); and if m ^ 1, then all Xj 7^ 1 and Xj, Xj+i belong to different transversals 
Tp,Tq ioT 1 ^ i < n [1, Ch. I, §7.3, Prop. 5]. We call n and Ti, . . . , r^, respectively, the 
leading element and the transversal elements for the reduced decomposition of /i. 
In fact, we shall select our transversals in a special way. 

Lemma 5.1. There are transversals T-p andTQ such that for ^ j ^ n—1, Tp contains a 
transversal Tpj for {aj, . . . , an-2) in {aj, . . . , an-2, «n-i); and Tq contains a transversal 
Tqj for ( aj, . . . , an— 2 

) in {aj, . . . , an-2, Pn-i)- Moreover, 
{1, a„_i} = Tp^n-i ^ Tp.n-2 ^ • • • ^ Tp i C T-p = Tp 

and 

{I5 l^n-l} = TQ n-l C Tg „_2 C . . . C Tg i C Tq^ = Tq. 
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Proof. We proceed by induction on j, as j runs from n — 1 down to 0. When j = n — 1 
we simply pick Tp = {1, On-i} as transversal for (1) in (q;„_i). For the inductive step, 
suppose that ti,T2 G (in (oj+i, . . . , an-2, Q^n-i)) satisfy 

Ti = r2 mod (aj, . . . , a„_2) . 

Then 

by the intersection condition ^ for string C-groups. Thus Ti = T2, and we may extend 
Tpj+i to Tpj for j = n — 2, . . . , 0. □ 

Lemma 5.2. For ^ j ^ n — 1, 

/3n-l). (15) 

/n particular, (q;„_i, /3n-i) i/ie infinite dihedral group; and (an-2, «n-i, /^n-i) t/ie 
Coxeter group with diagram 




(16) 



Proof. For convenience, let A = {aj, . . . , an-2, ctn-i), B = {aj, . . . , an-2, Pn-i), 
C = (aj, . . . , an-2), all subgroups of 11. We must show that the left side of (15) is 
isomorphic to A *c B. Since the inclusions A ^ 11, B ^ 11 agree on C, there is a natural 
map if : A *c B ^ li whose image is (a^, . . . , an-2, an-i, Pn-i) ■ (We abuse notation a 
little here.) 

Suppose that G ker((^) has the reduced decomposition /i = kti ■ ■ -Tm, where now 



K G C and the r^-'s belong alternately to transversals for C in A or B. By Lemma 5.1 
these transversals transfer under ip to subsets of the transversals Tp, Tq in 11. Applying 
(f we therefore get 1 = kti ■ ■ ■ in 11, where uniqueness of the reduced decomposition 
gives K = 1 and m = 0. Thus ip is injective. (Compare [U Ch. I, Exercise §7 - 28].) The 
special cases when j = n — 2,n — 1 follow at once from the standard presentation of an 
amalgamated product. □ 
The two previous lemmas have immediate consequences for the structure of transver- 
sals. For — 1 ^ j ^ n — 2, let Vj, Qj, and JCj respectively, denote the co-faces of V, Q, 



and /C, at their basic j-face. Then by Lemma 5.2| the subgroup 

n+ := {aj+i, . . . , an-2, an-i, (3n-l) 
of n is isomorphic to the amalgamated product 

n(P„Q,) = r(p,) *r(^^.) r(Q,) 

= \aj_i_i, . . . , an-2, an-l) *{aj+i,...,a„-2) V'^J +1 , • • • , an— 2 , Pn-l). 
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It follows from the inductive setup of our transversals that, apart from a shift in subscripts, 
the transversals T-p^ and Tq^ associated with Vj and Qj relative to the amalgamated 



product n(Pj, Qj) as in Lemma 5.1 are just the subsets T-p j+i of T-p and Tg^+i of Tg. 



We now have an inductive argument in place to establish the following lemma. 



Lemma 5.3. Let T-p and Tq be transversals inductively built as in Lemma 5.1, let —1 ^ 



j ^ n — 2, and let fi = kti . . .t^ be the reduced decomposition of an element fi in 
Then n G (aj+i, . . . , «n-2) o-nd Ti G Tpj^i U Tgj+i for i = 1, . . . , m. 

Proof. The subgroup 11^ of 11 is an amalgamated product isomorphic to n(Pj, Qj), with 
unique reduced decompositions of its elements fi relative to the respective transversals 
Tpj+i = Tpj and Tg^+i = Tg^.. Since the latter are subsets of Tp and Tg, respectively, the 
lemma follows from the uniqueness of the representations of the reduced decompositions 
in n(Pj, Qj) and in U. □ 

The previous lemmas enable us to establish the crucial intersection property for 11, 
required for the construction of the desired semiregular polytope. 



Lemma 5.4. 11 satisfies the intersection condition (|6j). 

Proof. We proceed inductively. By construction, T{V) and r(Q) already are C-groups 



embedded in 11. In view of Lemma [5. 2 1 we also may assume that IIq is a C-group. 

According to Lemma 4.12| we must verify three intersection conditions, namely T{V) fl 

r(Q) = r(/c) and both n+nr(p) = (a^+i, . . . , and n+nr(Q) = . . . , a„_2, Pn-i) 

for i = 0, . . . ,n — 2. To this end, suppose Tp and Tg are transversals chosen as in 
Lemma 15.11 

First consider the subgroup T(V) fl T{Q) (= 11^ fl 11^) of 11. Each element in r('P) 
(resp. r(Q)) has a reduced decomposition with at most one (non-trivial) transversal 
element from Tp and Tg, respectively. By the uniqueness of reduced decompositions in 
n, an element in T{V) fl T{Q) cannot involve any transversal elements at all and must lie 

r(/c). Thus T{v) n r(Q) = r(/c). 



Now suppose n G Il^nT{V) for some i = 0, . . . ,n — 2. By Lemma 5.3, if /i = kti . . .Tm 
is the reduced decomposition in 11^ (and hence in 11), then k G (aj+i, . . . , a„_2) and 
Tj G Tp,i+i U Tg j+i for j = 1, . . . , m. On the other hand, fi G T{V), so necessarily m ^ 1, 
and also ti G Tp j+i if m = 1. In either case /i G (oj+i, . . . , a„_2, On-i)- 

If /i G n r(Q) for some i = 0,...,n — 2, we can similarly conclude that fi G 
(aj+i, . . . , a„_2, (3n-i), as before with m ^ 1 but now with ri G Tg^j+i if m = 1. □ 



Now we can apply Theorem 4.7 and Proposition 4.8 to the group 11 



Theorem 5.5. Suppose V and Q are regular n-polytopes with isomorphic facets K,. Then 
the group 11 = T{V)*t{k:)^{Q) is a group of automorphisms for a semiregular {n + 1)- 
polytopeU-p^Q whose facets are copies ofV and Q appearing alternately around each ridge, 
each a copy of K. Each section Up^q/1Z determined by an (n — 2)-face 71 is an apeirogon 
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{oo}. The polytope U-p^Q is regular if and only if V and Q are isomorphic. In this case 
T{U-p^q) = n X C2; otherwise T{Uv,q) = n. 

Proof. It remains to determine the structure of the full automorphism group of U-p^Q. If 
V and Q are isomorphic polytopes, then 11 admits an involutory group automorphism that 
pairs up respective generators of r(P) and T{Q) and hence corresponds to the symmetry of 
the underlying diagram for 11 in its horizontal axis. Note here that 11 admits a presentation 
that is symmetric with respect to V and Q. U V and Q are not isomorphic, then clearly 
such an automorphism cannot exist. Now Proposition |4. 8| applies and completes the proof. 




In the semiregular polytope U-p^Q, an infinite number of copies of the given n-polytopes 
V and Q appear alternately as facets around each {n — 2)-face TZ, determining a section 
Up^q/TZ of rank 2 isomorphic to an apeirogon {00}. Ideally, for each integer k ^ 2, 
we would also like to construct a similar such semiregular polytope, now with k copies 
each of V and Q appearing alternately around each {n — 2)-face. At the group level, this 
would involve analysis of the quotient II'^ = Il^{V, Q) of the universal group 11 = Il{V, Q) 
obtained by adding the extra relation 



to the defining relations of 11, that is, by factoring out the normal subgroup N'^ generated 
by the conjugates of (q;„_i/3„_i)'^ in 11. Then three tasks would have to be accomphshed, 
with the first being the most challenging: verification of the intersection condition for 
Ilfc; proof that the groups T{V) and T{Q) really are embedded in II'^; and proof that 
a„_i/3„_i really has order k in the quotient II'^. Solutions for these tasks seem to require 
rather complicated arguments concerning reduced decompositions of certain elements of 
the amalgamated product 11. 

6 Polytopes from reflection groups over flnite flelds 

In this section we briefiy sketch a construction of semiregular polytopes based on modular 
reduction techniques applied to certain refiection groups. More details are described in 
a forthcoming paper [21] ■ Reflection groups over finite fields and their related regular 
polytopes have been studied in [23l EU [25] . 

Suppose that T = (cto, • • • , an-2, On-i, /3n-i) is an abstract Coxeter group represented, 
up to branch labels, by a tail-triangle Coxeter diagram as in Let pij and qi^n-i denote 
the orders of a^aj and ai/3„_i in F, so in particular pi^i = 1, j = pij =: pi^i if j = i + 1, 
and Pij = 2 otherwise, and similarly g„_i,„,_i = k, g„_i,„_2 = qn~2,n-i ='■ Qn-i, and 
<ii.n-i = 2 otherwise. (We will not require notation for the order of Pn-i-) Let V be real 
(n + l)-space, with basis {oq, . . . , a„_i, bn-i} and symmetric bilinear form x ■ y defined by 




□ 



(an-lPn-l)'" = 1 



(17) 



Qj'i ' Qi j • — 



—2 cos 




ttj ■ b. 



2 cos 



TT 



'n-1 



■b, 



'n-1 ■ = 



2. 



(18) 
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Let R : T ^ G he the standard (faithful) representation of T in V, where 

G = {tq, . . . , r„_i, s„_i) 

is the isometric reflection group generated by the reflections with roots Oq, . . . , fln-i, &n-i 
(see [151 §5.3-5.4]); thus, 

rj(x) = X — {x ■ tti) ai (i = 0, . . . , n — 1), 

Sn-l{x) = X - {X ■ bn-l) bn-i. 

Then, with respect to the basis {ao, . . . , a„_i, of V, the reflections ro, . . . , r^-i, 
are represented by matrices in the general linear group GL„(D) over the ring of integers 
D in an algebraic number field determined by F. More explicitly, if ^ is a primitive 2mth 
root of unity, where m denotes the lowest common multiple of all finite Pij and Qi^n-i, 
then D = the ring of integers in Q(^). Hence we may view G as a subgroup of 

GLn{Vi) and reduce G mod p, for any prime p (see [23] and [9l ch. XII])). 

The modular reduction technique is most easily described for Coxeter groups G (or 
r) which are crystallographic , meaning that G leaves some lattice in V invariant. There 
is a simple combinatorial characterization of crystallographic Coxeter groups, which in 
the present context takes the following form (see [20]): G is crystallographic if and only 
if pij,qi^n~i = 2, 3, 4, 6 or oo for all i,j and the triangular circuit of ([s]) (assuming 
k ^ 3) contains no, or two, branches labelled 4 and no, or two, branches labelled 6. If G 
is crystallographic, then there is a basic system {cq, . . . , c„_i, with Cj := titti and 

dn-i = t'^_^bn-i for certain ti > and t'^_-^ > 0, such that 

h,j '■= —tl^{ai ■ ttj) tj E Z (0 ^ i, j ^ n — 1), 

nii^n-i ■= -t'^^iO'i ■ bn-i) 4_i G Z (0 < i ^ n - 1), 

and 

m„_ij := -tj{aj ■ 6„_i) t'^_\^ G Z (0 ^ j < n - 1). 

Here, U^i = —2 for all i, and = if pij = 2; similarly, m„_i^„_i = —2, and rrii^n-i = 
if qi^n-i = 2. Then, for the rescaled roots, the generating reflections of G are represented 
by integral matrices and are given by 

^i(Cj) Cj ~\- li jC{^ 

f^i{dn-l) = dn-l + rriin-lCi, 

, , , (19) 

"5?!— l(Cjj Cj -\- Tfln—l^jCLn—l} 

Sn-l{dn~l) = —dn-1- 

The corresponding root lattice (©jZcj) © Z(i„_i is G-invariant. Thus we may take D = 
Z and reduce G modulo any positive integer. The most interesting case occurs when 
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the reduction is modulo a prime p, allowing p = 2. A crystallographic Coxeter group 
G generally has many basic systems, and the modular reduction may depend on the 
particular system chosen. 

We illustrate our method for the crystallographic Coxeter group G with diagram 



Now n = 3 and {cq, Ci, C2, ^2} is a basic system for real 4-space V. As the diagram in 



(20) has no branches labelled 6, a change in the underlying basic system has little effect 
on the reduction modulo an odd prime p; in fact, passing to a different basic system 
merely results in conjugation inside GL^i^jp). Here we may assume that the base vectors 
Co, Ci, C2, (^2 have squared length 1, 1, 2, 4, respectively (see [231 §4])- 

When p is odd, the reduced group G"^ is generated by four isometric reflections in the 
finite orthogonal geometry determined onV^ := by the reduction of the corresponding 
(integral) bilinear form modulo p. However, is non-singular only when p > 3, since its 
discriminant is —6 mod p. Thus the cases p = 2 and p = 3 require special treatment. 



Now, by Lemma 4.12 and the subsequent remarks, G^ is a tail-triangle C-group if and 
only if the 3-generator subgroups {ro,ri,r2y, {ro,ri,S2y and (ri,r2,S2)^ are C-groups 
satisfying 

{ro,ri,r2)P n {ro,ri,S2y = (ro,ri)P, 

(n,r2, 52)^ n (ro,ri,r2)P = (ri,r2)P, (21) 
{ri,r2,S2y n {ro,ri,S2y = (^,^2)^. 

When p is odd, each of the three 3-dimensional subspaces of spanned by {cq, Ci, C2}, 
{co, 01,(^2} or {ci,C2,d2}, respectively, is left invariant by its respective 3-generator sub- 
group, and is non-singular, with discriminant ^, —1 or —4 mod p. Moreover, each of the 
three 2-dimensional subspaces of spanned by {cq, ci}, {ci, C2} or {ci, 6/2}, respectively, 
is invariant under the respective dihedral subgroup {ro,ri)^, (ri,r2)^ or (ri,S2)^, and has 
discriminant |, 1 or mod p; here the third subspace is singular (for all p), but the first 
and second subspaces are non-singular, except for the first when p = 3. Now, without 
elaborating in detail, it turns out that the above 3-generator subgroups of G^ really are 



C-groups, and that the three intersection conditions in (21) can be verified using methods 
similar to those described in [23t [2l] (when p ^ 5); more precisely, the first two intersec- 
tions conditions require an analog of pHl Theorem 4.2], and the third an analog of 
Corollary 3.2]. The case p = 3 can be verified by hand, or using GAP [TU] . 



Now Theorem |4.7| and Proposition |4.8| tell us that G^ is the automorphism group of 
a semiregular 4-polytope S whose two kinds of facets V and Q are regular polyhedra 
determined by the subgroups (ro,ri,r2)^ and (ro,ri,S2)^. In particular, V is the octa- 
hedron {3,4}; and Q is the regular map of type {3,p} of [231 §5-7], with automorphism 
group G'P = Oi(3,p, 0) if p ^ 5, and ~ S4 if p = 3. (Recall that Oi(3,p, 0) denotes 
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the subgroup generated by the reflections of spinor norm 1 in the full orthogonal group 
0(3, p,0) of a non-singular orthogonal space Z^. Note that Oi(3,p, 0) ^ PSL2{'Lp) x C2 
and 0(3, p, 0) ~ POL2(Zp) x O2.) When p = 3, 5 or 7, respectively, Q is the tetrahedron 
{3, 3}, icosahedron {3, 5} or Klein map {3, Tjg. Each edge of S lies in four facets, namely 
two copies of V and two copies of Q, occurring alternately. The automorphism group C 
of S is given by 

{Oi(4,p, 1), if p= 1,7 mod 24, 
0(4, if p = 5, 11 mod 24, 

Oi(4,p,-l), if p = 17, 23 mod 24, ' ^ ' 

0(4,p,-l), if p = 13, 19 mod 24, 

(Recall that Oi(4,p, e), with e = ±1, denotes the subgroup generated by the reflections of 
spinor norm 1, in the full orthogonal group 0(4, of a non-singular orthogonal space 
Zp. Here £ = 1 if the Witt index is 2, and e = — 1 if the Witt index is 1.) 

For p = 3 the space is singular with 1-dimensional radical. The group has 
order 1296 and consists of all isometries which fix the radical pointwise, so that ~ 
Z3 X (ro, Ti, r2)^. Thus we can think of G^ as a crystallographic group with finite invariant 
lattice Z| and octahedral point group (ro, ri, r2)^ ~ 0(3, 3, 0) ~ B^. Referring to |2j, it is 
now easy to see why G^ is isomorphic to the full automorphism group of the Gray graph 
(see also [22]). 

We now consider the special prime p = 2. Of the several essentially distinct basic 
systems admitted by G, only that in which the rescaled base vectors have squared lengths 
1, 1, 2, 4 actually yields a tail-triangle C-group. We find that G^ has order 96 and, a little 
unexpectedly, that riS2 has period 4. The semiregular polytope S = iS(G^) has two sets 
of 4 hemioctahedral facets distributed among a meager 3 vertices. Each vertex-figure is a 



toroid {4, 4}(2,o)- Since G does admit the automorphism mentioned in Proposition 4.8 a), 
S is in fact regular; and since the facets are combinatorially flat, S must coincide with the 
(flat) universal regular polytope {{3, 4)3, {4,4}(2,o)} (see ^ 4E5]) denoted {3, 4, 4}* 192a 



in the Census |T2j. It is clear from our comment in Example 4.11 that G^ is isomorphic 
to the automorphism group T(Thh) = {po, Pi, P2, Ps) for the tomotope. This isomorphism 
is induced by mapping (ro, ri, r2, S2) to (po, Pi, Ps, P0P2), so the geometrical connection 
between S and Thh is a little obscure. 



The diagram in (20) can be viewed in three ways as a tail-triangle diagram for the 



same underlying group G (or G^). The corresponding intersection conditions (21) involve 
the same 3-generator subgroups in each case. Thus G^ is a tail-triangle C-group in three 
different ways, and hence can give rise to three mutually non-isomorphic semiregular 4- 
polytopes. We have already discussed the semiregular 4-polytope S associated with the 
original diagram. 

Now when the diagram is taken in the form 



(23) 



the corresponding semiregular 4-polytope S' again has two kinds of facets V and Q, 
occurring ahernately around every edge of S'. Now V is the 3-cube {4,3}; and Q is the 
regular map of type {4,p} of [231 §5.9], with group = Oi(3,p, 0) if p = ±1 mod 8, 
and = 0(3, p,0) otherwise. When p ^ 5 the automorphism group of S' is again the 



group in (22). However, when p = 3 the 4-polytope S' is regular and is isomorphic to the 
regular 3-toroid {4, 3,4}(3 3 o) (see [El 6D]). 
Finally, from 

(24) 




we obtain a semiregular 4-polytope S" whose facets V of type {p, 4} are the duals of 
those of type {4,p} of S', and whose facets Q of type {p, 3} are the duals of those of type 
{3,p} of S. When p = 3, we can view S" as a semiregular tessellation of the 3-torus by 
54 tetrahedra and 27 octahedra. This 3-torus can be obtained by identifying opposite 
faces of the parallelepiped spanned by vectors (3, 3, 0), (3, 0, 3) and (0, 3, 3) (see Figure [T|. 



When p ^ 5, the automorphism group of S" is again the group in (22). 



The finite semiregular polytopes S, S' and S" derived from the diagrams for G^ in 



(20), (23) and (24) are quotients of the infinite semiregular polytopes associated with the 
infinite Coxeter groups with these diagrams as Coxeter diagrams. In fact, the obvious 
group epimorphisms mapping generators to generators determine coverings between the 
infinite polytopes and the corresponding finite polytopes (see [19, 2D]). 

Acknowledgements. We are grateful to Gordon Williams for help with the figures. We 
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References 

[1] N. Bourbaki, Elements of Mathematics Algebra I, Hermann, Paris (Addison- Wesley, 
reading, Mass.), 1974. 

[2] I.Z. Bouwer, On Edge but not Vertex Transitive Regular Graphs, J. Combinatorial 
Theory Ser. B 12 (1972), 32-40. 

[3] L. Chen, R. Moody and J. Patera, Non-crystallographic root systems, Quasicrystals 
and discrete geometry, Fields Inst. Monogr. 10, AMS, Providence, (1998), 135-178. 

[4] H.S.M. Coxeter, Wythoff's construction for uniform polytopes, Proc. London Math. 
Soc. (2) 38 (1935), 327-339. 

[5] H.S.M. Coxeter, Regular Polytopes (3rd Ed.), Dover, New York, 1973. 



26 



[6] H.S.M. Coxeter, Regular and semi-regular polytopes, I. Math. Z. 46 (1940), 380-407. 
(In Kaleidoscopes: Selected Writings of H.S.M. Coxeter (eds. F.A. Sherk, P. Mc- 
Mullen, A.C. Thompson and A.I. Weiss), Wiley-Interscience (New York, etc., 1995), 
251-278.) 

[7] H.S.M. Coxeter, Regular and semi-regular polytopes, II. Math. Z. 188 (1985), 559- 
591. (In Kaleidoscopes: Selected Writings of H.S.M. Coxeter (eds. F.A. Shcrk, P. Mc- 
MuUen, A.C. Thompson and A.I. Weiss), Wiley-Interscience (New York, etc., 1995), 
279-311.) 

[8] H.S.M. Coxeter, Regular and semi-regular polytopes, HI. Math. Z. 200 (1988), 3-45. 
(In Kaleidoscopes: Selected Writings of H.S.M. Coxeter (eds. F.A. Sherk, P. Mc- 
MuUen, A.C. Thompson and A.I. Weiss), Wiley-Interscience (New York, etc., 1995), 
313-355.) 

[9] C.W. Curtis, I. Reiner, Representation Theory of Finite Groups and Associative 
Algebras, Wiley-Intcrscience, New York, 1962. 

[10] The GAP Group, CAP - Croups, Algorithms, and Programming, Version 4.3 (2002): 
http : / /miw . gap-system . org. 

[11] M.I. Hartley, All Polytopes arc Quotients, and Isomorphic Polytopes Are Quotients 
by Conjugate Subgroups, Discrete Comput. Ceom., 21 (1999), 289-298. 

[12] M.I. Hartley, The Atlas of Small Regular Polytopes, 
http : / /www . abstract -polytopes . com/ atlas/ 

[13] I. Hubard, Two-orbit polyhedra from groups, European J. Combin. 31 (2010), 943- 
960. 

[14] I. Hubard and E. Schulte, Two-orbit polytopes, in preparation. 

[15] J.E. Humphreys, Reflection Croups and Coxeter Croups, Cambridge Univ. Press, 
Cambridge, 1990. 

[16] N. Johnson, Uniform Polytopes, book manuscript. 

[17] G. Jones and D. Singerman, Maps, hypermaps and triangle groups. The Crothendieck 
theory of dessins d'enfants, Luminy-1993, LMS Lecture Notes Series 200, Cambridge 
Univ. Press, Cambridge, 1994, 115-145. 

[18] H. Martini, A hierarchical classification of Euclidean polytopes with regularity prop- 
erties, Polytopes: Abstract, Convex and Computational, NATO ASI Series 440, 
Kluwer, Dordrecht, 1994, 71-96. 



27 



[19] P. McMuUen and E. Schulte, Abstract Regular Polytopes, Encyclopedia of Mathe- 
matics and its Applications 92, Cambridge University Press, Cambridge, 2002. 

[20] B. Monson, Simplicial Quadratic Forms, Canad. J. Math. 35 (1983), 101-116. 

[21] B. Monson, D. Pellicer and G. Williams, The Tomotope, recently submitted. 

[22] B. Monson, T. Pisanski, E. Schulte, A.I. Weiss, Semisymmetric Graphs from Poly- 
topes, J. Combinatorial Theory Ser. A 114 (2007), 421-435. 

[23] B. Monson and E. Schulte, Reflection groups and polytopes over finite fields, I, Adv. 
in Appl. Math. 33 (2004), 290-317. 

[24] B. Monson and E. Schulte, Reflection groups and polytopes over flnite flelds, II, Adv. 
in Appl. Math. 38 (2007), 327-356. 

[25] B. Monson and E. Schulte, Reflection groups and polytopes over finite fields. III, 
Adv. zn Appl. Math. 41 (2008), 76-94. 

[26] B. Monson and E. Schulte, Semiregular polytopes from refiection groups over finite 
fields, in preparation. 

[27] R. Moody and J. Patera, Voronoi Domains and Dual Cells in the Generalized Kalei- 
doscope with Applications to Root and Weight Lattices, Can. J. Math. 47 (1995), 
573-605. 



28 



